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Self-Dual Codes over Z 2 x Z4 

J. Borges, S.T. Dougherty and C. Fernandez-Cordoba 



Abstract 

Self-dual codes over Z2 x Z4 are subgroups of ZS? X Z4 that are equal to their orthogonal under an 



inner-product that relates to the binary Hamming scheme. Three types of self-dual codes are defined. For 
each type, the possible values a, (3 such that there exist a code C C ZS? x Z^ are established. Moreover, 
the construction of a "L-iL^-Xvcvtm code for each type and possible pair (a, (3) is given. Finally, the 
standard techniques of invariant theory are applied to describe the weight enumerators for each type. 

Index Terms 

Self-dual codes, Type I codes, Type II codes and Z2Z4-additive codes. Self-dual codes, Type 
I codes, Type II codes and Z 2 Z 4 -additive codes. 

I. Introduction 

Let Z 2 and Z 4 be the ring of integers modulo 2 and modulo 4, respectively. Let Z£ be the set 
of all binary vectors of length n and let Z4 be the set of all quaternary n-tuples. Any non-empty 
subset C of Z 2 is a binary code and a subgroup of Z 2 is called a binary linear code or a Z 2 - 
linear code. Equivalently, any non-empty subset C of Z™ is a quaternary code and a subgroup 
of Z4 is called a quaternary linear code. 

According to the definition given by Delsarte in 1973 (see [10]), additive codes are subgroups 
of the underlying abelian group in a translation association scheme. In the special case of a 
binary Hamming scheme, that is, when the underlying abelian group is of order 2™, the only 
structures for the abelian group are those of the form Z 2 x Z4, with a + 2(3 = n ([9]). Therefore, 
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the subgroups C of Z%x 7h A are the only additive codes in a binary Hamming scheme. In order to 
distinguish them from additive codes over finite fields (see [1], [2], [3], [13]), we will hereafter 
call them 1 2 Z 4 -additive codes (see [4], [5], [6], [15], [16], [12]). If C G Z^xZf is a Z 2 Z 4 -additive 
code and v G C, then v = (x, y) where x — (x±, . . . , x a ) G and y = (yi, . . . ,yp) G Zf . 

Let C be a Z 2 Z 4 -additive code, which is a subgroup of Zf x Z 4 . We will take an extension 
of the usual Gray map: $ : Z2 x Z 4 — > Z 2 \ where n = a + 2/3, given by &(x,y) = 
(x, • • • , (f>(yp)), where : Z 4 — > Z 2 is the usual Gray map, that is, 0(0) = (0, 0), 0(1) = 

(0,1), 0(2) = (1,1), 0(3) = (1,0). This Gray map is an isometry which transforms Lee 
distances defined in Z2 x Zf to Hamming distances defined in Z2 +2/3 . 

Let vi G Zg and v 2 G Zf . Denote by wt H (vi) the Hamming weight of v\ and wt L (v 2 ) the 
Lee weight of v 2 . For a vector v = (vi,v 2 ) G Z£ x Z 4 , define the weight of v, denoted by 
wt(v), as wt H (vi) + wt L (v 2 ), or equivalently, the Hamming weight of $(v). 

Since C is a subgroup of Z2 x Zf , it is also isomorphic to an abelian structure Z^ x Z4. 
Therefore, C is of type 2 7 4 5 as a group, it has \C\ — 2 7+2<5 codewords and the number of order 
two codewords in C is 2 7+<5 . Let X (respectively Y) be the set of Z 2 (respectively Z 4 ) coordinate 
positions, so \X\ = a and \Y\ = (3. Unless otherwise stated, the set X corresponds to the first a 
coordinates and Y corresponds to the last (3 coordinates. Call C x (respectively C Y ) the punctured 
code of C by deleting the coordinates outside X (respectively Y). Let C& be the subcode of C 
which contains all order two codewords and let k be the dimension of (C b ) x , which is a binary 
linear code. For the case a = 0, we will write n — 0. Considering all these parameters, we will 
say that C (or equivalently C = $(£)) is of type (a, (3; 7, 5; k). 

Definition 1: Let C be a Z 2 Z 4 -additive code, which is a subgroup of Z^ x Zf. We say that 
the binary image C = $(C) is a Z 2 Z 4 -linear code of binary length n = a + 2(3 and type 
(a, (3; 7, 5; «), where 7, 5 and « are defined as above. 

Note that Z 2 Z 4 -additive codes are a generalization of binary linear codes and quaternary linear 
codes. When (3 = 0, the binary code C = C corresponds to a binary linear code. On the other 
hand, when a — 0, the Z 2 Z 4 -additive code C is a quaternary linear code. 

Let C be a Z 2 Z 4 -additive code. Although a Z 2 Z 4 -additive code C is not a free module, every 
codeword is uniquely expressible in the form 

7 <5 

i=i 3=1 
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where A, G Z 2 for 1 < i < 7, fij G Z 4 for 1 < j < 5 and Uj,Vj are vectors in Z 2 x Zf 
of order two and four, respectively. The vectors u i; Vj give us a generator matrix Q of size 
(7 + 5) x (a + /3) for the code C. Moreover, we can write Q as 



(1) 



where B±, B 2 , B 3 are matrices over Z 2 of size 7 x a, 5 x a and 7 x (3, respectively; and Q is a 
matrix over Z 4 of size 5 x (3 with quaternary row vectors of order four. 

Let h be the identity matrix of size k x k. The following theorem gives a canonical generator 
matrix for Z 2 Z 4 -codes. 

Theorem 1 ([6]): Let C be a Z 2 Z 4 -additive code of type (a, /3; 7, 5; /t). Then, C is permutation 
equivalent to a Z 2 Z 4 -additive code with canonical generator matrix of the form 



Qs 
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(2) 



where T 6 , ^ are matrices over Z 2 ; T 4 , T 2 , i? are matrices over Z— 4 with all entries in {0, 1} C Z 4 ; 
and S q is a matrix over Z 4 . 

Self-duality for binary and quaternary linear codes has been extensively studied, see [17] for 
a complete description and an extensive bibliography. For the quaternary case, the binary Gray 
images are also very interesting since these codes are formally self-dual in the sense that their 
Hamming weight enumerators are invariant under MacWilliams transform. Therefore, a next 
logical step is to study self-dual Z 2 Z 4 -additive codes and their binary images. 

The concept of duality for Z 2 Z 4 -additive codes were also studied in [6], where the appropriate 
inner product for any two vectors u, v G Z 2 x Z 4 is defined as 



(u,v) = 2(^UiVi 
i=i 



j=a+l 



Then, the additive dual code of C, denoted by C^, is defined in the standard way 

C x = {v G Zn 1 x Zj I (u, v) = for all u G C}. 

C is called self-orthogonal if C L C C and self-dual if C L = C. If C = 0(C), the binary code 
(^(C- 1 ) is denoted by C± and called the Z 2 Z 4 -dual code of C. In [6] it was proved that the 
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additive dual code C L , which is also a Z 2 Z 4 -additive code, is of type (a, (3; 7, 5; re), where 

7 = a + 7 — 2k, 
5 = (3 — 7 — <5 + re, 

K — OL — AC. 

Moreover, we can construct the parity-check matrix of a Z 2 Z 4 -additive code generated by a 
canonical generator matrix as in (2). 

Theorem 2 ([6]): Let C be a Z 2 Z 4 -additive code of type (a, /3; 7, 5; re) with canonical gener- 
ator matrix (2). Then, the generator matrix of C 1 - is 

2S\ ^ 

2/ 7 _ K 2R l , (4) 

I/3+K--y-5 ^1 ~~ ('S'g + -RTi) y 

where T 2 are matrices over Z 2 ; 7\, _R, ^ are matrices over Z 4 with all entries in {0, 1} C Z 4 ; 
and S q is a matrix over Z 4 . Moreover, T 2 and S& are obtained from the matrices of (2) with the 
same name, whose all entries are {0, 1}, after applying the modulo 2 map and the inclusion, 
respectively. 

Let C be a Z 2 Z 4 -linear code of type (a, (3; 7, 5; re). Define the usual Hamming weight enu- 
merator of C to be 

W c (x,y) = J2* n ~ Wt{c) y Wt{c \ 
cec 

where n = a + 2/5. We know from [9], [16], [5] that for the weight enumerator defined above 
we have 

W c ±(x,y) = -^W c (x + y,x -y). 

Lemma 1 ([6]): Let C be a Z 2 Z 4 -additive code of type (a, (3; 7, 5; re) and C" 1 its additive dual 
code. Then, \C\\C L \ = 2", where n = a + 2(3. 



II. Classification of Z 2 Z 4 -additive self-dual codes 

Lemma 2: If C is an additive self-dual code, then C is of type (2re, (3; (3 + re — 25, 5; re), 
\C\ = 2 K+(3 and \C b \ = 2 K+ ^ 5 . 

Proof: By (3), we have that a = 2re and 7 = /3 + re-25. Since |C| = 2"< +2S and |C b | = 2T+ 5 , 
the result holds. ■ 
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Corollary 1: If C is a Z 2 Z 4 - additive self-dual code of type (a, (3;^, 5; re) and length n, then 
n is even and a is even. 

Lemma 3: Let C C x be an additive self-dual code. Let (x, y) E C, and denote p(y) 
the number of odd (order four) coordinates of any vector y E Zf. Thus we obtain: 

(i) If wt H (x) is even, then p(y) = (mod 4). 

(ii) If wtu(x) is odd, then p(y) = 2 (mod 4). 

Proof: Given a codeword v = (x, y) G C, since v must be self-orthogonal, we have 
(v, v) = 2wt H (x) + p(y) = E Z 4 and the statement holds. ■ 

Given j E {0, 1, 2, 3}, we denote by j r the tuple (j,j, ■ ■ ■ ,j) of length r. Therefore, (0 a , 2 13 ) 
is clearly a codeword in C. 

Lemma 4: If C is an additive self-dual code, then the subcode (C b ) x is a binary self-dual 
code. 

Proof: By Lemma 2, the code C is of type (2re, (3; (3 + k — 25, 5; k). Since for any pair 
of codewords (x, y), (x' , y') E C b we have that y and y' axe orthogonal quaternary vectors, 
{Cb)x Q (Cb)x- Moreover, since (C b ) x has dimension k (by definition) and is of length 2k, we 
have that (Cb)x is binary self-dual. ■ 
Lemma 5: Let C be an additive self-dual code of type (2k, (3; (3 + k — 25, 5; k). There is an 
integer number r, < r < k, such that each codeword in C Y appears 2 r times in C and \C Y \ > 2@. 

Proof: Consider the subcode C = {(x, 13 ) E C}. Clearly, (C)x is a binary linear code. Let 
r = dim(C)x- Thus, any vector in Cy appears 2 r times in C. Note that (C)x is also a subcode 
of (C b ) x , hence r < k. Also, we have that \C\ = 2 /3+K = \C Y \ ■ 2 r , therefore \C Y \ > 2 P . ■ 
Let C be a Z 2 Z 4 -additive code. If C = C x x Cy, then C is called separable. If C is a separable 
Z 2 Z 4 -additive code, then the generator matrix of C in standard form is 



/ 

Qs = 



\ 



K -I- 






^ 



/ 



2Ti 2/ 7 „ K 
S R I s 

The following theorems show some properties of separable Z 2 Z 4 -additive self-dual codes. 

Theorem 3: Let C be a Z 2 Z 4 -additive self-dual code of type (2k, (3; (3 + re — 25, 5; re). The 
following statements are equivalent: 
(i) Cx is binary self-orthogonal. 
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(ii) C x is binary self-dual. 

(iii) \C X \=2\ 

(iv) Cy is a quaternary self-orthogonal code. 

(v) Cy is a quaternary self-dual code. 

(Vi) \Cy\ = 2?. 

(vii) C is separable. 

Proof: (i) (ii): By Lemma 4, |Cx| > 2 K , thus (i) and (ii) are equivalent statements. 
(ii) (iii): Clearly, (ii) implies (iii) and (iii) implies C x = (C b ) x and C x is binary 

self-dual, by Lemma 4. 

(ii) (f): Straightforward. 

(iv) (f): By Lemma 5, \C Y \ > 2@, thus (iv) and (i>) are equivalent statements. 

(ii) (fii): If C x is binary self-dual, then Cy is quaternary self-dual, \C X \ = 2 K and 

|Cy| = 2 13 . Since C = 2 K+/3 we have that the set of codewords in C is C X x Cy. Reciprocally, if 
C = C X x Cy, then (x, 0^) G C for any s 6 C x and Cx must be a binary self-dual code. Also, 
(0 Q ,y) G C for any y G Cy and Cy must be a quaternary self-dual code. 

(f) =>- (fi): Trivial. 

(fi) ^> (iii): By Lemma 5, each vector in Cy appears 2 K times in C. Thus, for any vector 
Xb G (Cf,)x, the vector (x^,, O' 3 ) is a codeword in C&. This means that given any codeword 
(x, y) G C, we have that x and x b are orthogonal binary vectors, for all x b G (Cb)x, since 
((x,y),(x 6 ,0^)) = 0. Therefore, for all x G C x , x G (C 6 ) x and C x C (C 6 ) x . By Lemma 4, 
(C&) x = (C fe )x, which implies C x = (C b ) x , hence \C X \ = 2 K . ■ 

Corollary 2: Let C be a Z 2 Z 4 -additive self-dual code. If Cx has all weights doubly-even, then 
C is separable. 

Proof: Given any pair of vectors x,y £ C X , we have that 

u>#(x + y) = w H (x) + w H (y) - 2w H (x ■ y), 

where x • y is the componentwise product of x and y. Since w H (x + y), w H (x) and w H (y) are 
modulo 4, we conclude that %(i • y) is even and then x and y are orthogonal. Therefore C x 
is self-orthogonal and by Theorem 3, C is separable. ■ 
From the above theorem, if C is a Z 2 Z 4 -additive self-dual code, then C x is binary self-dual 
if and only if Cy is quaternary self-dual. Moreover, if C is a separable Z 2 Z 4 -additive code, C x 
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is binary self-dual and C Y is quaternary self-dual, then C is also self-dual as it is proven in the 
following theorem. 

Theorem 4: If C is a binary self-dual code of length a and V is a quaternary self-dual code 
of length P then C x V is a Z 2 Z 4 - additive self-dual code of length a + (3. 

Proof: Let a; = (xi, . . . , x a ) E C, x' — (x[, ...,x' a ) e C, y = (y u ...,yp) E V and y' = 
(yi, • • • G £>• Since x, x' are binary orthogonal vectors and are quaternary orthogonal 
vectors, we have 

( (x, y ) , (x\ y') ) = 2 J2 x i x 'i + £ ^ = ( mod 4 ) ' 
i=i j=i 

so the code is self -orthogonal. Then \C\ 2 = 2 a and \V\ 2 = 4^ so |C x £>| 2 = |C| 2 |D| 2 = 2 Q 4 /3 
and the code is self-dual. A 

Definition 2: We say that a binary code C is antipodal if for any codeword z G C, then 
z + 1 G C. If C is a Z 2 Z 4 -additive code, we say that C is antipodal if is antipodal. 

Clearly, a Z 2 Z 4 -additive code C C x Zf is antipodal if and only if 2") G C. 

Definition 3: If a Z 2 Z 4 -additive self-dual code has odd weights, then it is said to be Type 0. If 
it has only even weights, then the code is said to be Type I. If all the codewords have doubly-even 
weight then it is said to be Type EL 

We remark that applying Theorem 4 to a binary self-dual code and a quaternary self-dual 
code gives a Type I code. Applying Theorem 4 to a binary doubly-even self-dual code and a 
quaternary doubly-even code gives a Type II code. 

Now, we study the relation among type, separability and antipodality. 

Proposition 1: Let C C Z% x Z 4 be an additive self-dual code, then C is antipodal if and only 
if C is of Type I or Type II. 

Proof: Since (0 Q , 2P) G C and C is antipodal if and only if (l a , 2P) G C, we get that C is 
antipodal if and only if (l a , 13 ) G C. But this condition is equivalent to say that all codewords 
of Cx (C restricted to the binary coordinates) are of even weight. A 

Proposition 2: Let C C Z% x Zf be an additive self-dual code. If C is separable, then C is 
antipodal. 



October 16, 2009 



DRAFT 



8 

Proof: If C is separable, then C = Cx x Cy, where Cx is a binary linear self-dual code and 
Cy is a quaternary linear self-dual code. Hence, Cx contains the all-one vector and Cy contains 
the all-two vector. Therefore (l a , 2 13 ) eC. A 

Corollary 3: If C is a Z 2 Z 4 -additive self-dual code of Type 0, then C is non-separable and 
non-antipodal. 

Proof: Straightforward from the previous two propositions. A 



III. Examples 

In the following examples we delete customary commas between coordinates and we use '|' 
to separate the binary and quaternary parts of the vectors. 

Example 1 (Type 0): Let V = {(00 | 00), (00 | 22), (11 | 02), (11 | 20)}. Then, the code 
Ci = V U (V + (01 | 11)) is a Z 2 Z 4 -additive self-dual code of type (2,2; 1, 1; 1) and has 
generator matrix 

Gi = 

The weight enumerator of this code is 

W c {x, y) = x 6 + 4xV + 3xV . 

Notice that it has vectors of odd weight, hence it is a Type code and by Corollary 3 it is 
non-separable. 

Example 2 (Type I, separable): A Z 2 Z 4 -additive self-dual code with a, (3 > 1 should have 
a > 2, since a must be even. A Z 2 Z 4 -additive self-dual code with minimum length has a = 2, 
/3 = 1 and 2 K+l3 = 2 1+1 = 4 codewords. For example, the code C 2 = {(00 | 0), (00 | 2), (11 | 
0), (11 | 2)} is an additive self-dual code of type (2, 1; 2, 0; 1) and has generator matrix 

11 
00 

Notice that for a = 2 and f3 — 1, it is not possible to have odd weight codewords. Thus, the 
code must be of Type I and antipodal. Also, he have that the code restricted to the quaternary 
coordinates is {0, 2} which is self-dual and hence, by Theorem 3, C 2 is separable. 



October 16, 2009 



DRAFT 



9 



Example 3 (Type I, non-separable): Consider the following matrices: 



( 1111 
0101 

0101 
0101 
\ 0011 



0000 \ 
2000 
0200 
0020 
1111 J 



( 1111 
0101 
0000 
0101 
0101 

\ ooii 



oooooo \ 

220000 
202000 
000200 
111010 
101101 J 



(5) 



YD 



The codes C 3 and C 4 generated by Q 3 and £ 4 respectively are non- separable Type I. 
Example 4 (Type II, separable): Let C be the extended binary Hamming code of length 8 
and let V be the quaternary linear code generated by 

f 2 2 X 
2 2 

V i i i i, 

2 2 4 x = 2 4 which is correct size to be self-dual. Clearly, V is quaternary self-orthogonal 
and hence self-dual. On the other hand, C is a binary self-dual code. Since both codes have 
only doubly-even weights we conclude that C 5 = C x V is a Type II separable code with the 
minimum possible length. 

Example 5 (Type II, non-separable): The code C 6 generated by the following matrix is self- 
orthogonal and of type 2 6 4 1 , thus |C 6 | = 2 8 and C 6 is self-dual. 

( 10010110 0000 \ 

01001110 0000 

00100111 0000 

00000110 2000 

00000110 0200 

00000110 0020 

00011011 1111 / 

Clearly it is non-separable, since (C 6 ) x is not self-orthogonal. On the other hand, it can be 
checked that all weights are doubly-even. 



V 
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IV. Existence conditions 
The following lemma is easily proven. 

Lemma 6: If C is a Z 2 Z 4 - additive self-dual code of type (a, f3; 7, <5; n) and V is a Z 2 Z 4 - 
additive self-dual code of type (a', (3'; 7', <5'; k') then C x £> is a Z 2 Z 4 -additive self-dual code of 
type (a + «',/? + /?'; 7 + 7', 5 + 5'; k + re'). 

Theorem 4 and Lemma 6 gives the following: 

Corollary 4: There exist Z 2 Z 4 -additive self-dual codes of type (a, /3; 7, 5; k) for all even a 
and all (3. 

The following corollary follows from Gleason's theorem. 

Corollary 5: If C is a Type II Z 2 Z 4 -additive code of type (a, /3; 7, 5; k), then n = a + 2/3 is 
a multiple of 8. 

Lemma 7: If C is a binary linear self-dual Type I code, then it has a linear subcode Co such 
that C contains all doubly-even codewords of C and |C | = |C|/2. 

Proof: Define the application / : C — > Z 2 , such that f(x) — if x is doubly-even 
and f(x) — 1 if x is single-even, for all x E C. Taken into account that any pair of codewords 
must be orthogonal, it is easily verified that / is a group morphism. Therefore, C/Ker f is 
isomorphic to the image of /. Since C contains single-even codewords, this image is Z 2 . It 
follows that \C\/\Ker f\ = 2 and, clearly, Ker f = C . U 

Theorem 5: If C is a Type II Z 2 Z 4 -additive code of type (a, (3; 7, 5; k), then a = (mod 8). 
Proof: We shall prove that if C is a Type II Z 2 Z 4 -additive code then there exists a binary 
Type II code of length a. It is well known that binary Type II codes only exists for lengths 
a multiple of 8 (see also Corollary 5). If the code is separable then we already know that the 
binary part is a Type II code. Therefore we shall assume that C is not a separable code. 

First, we consider the code (Cb)x- We know that this code is a binary self-dual code by Lemma 
4. If it is Type II we are done, so assume that is Type I. Thus, by Lemma 7, (Cb)x contains a 
codimension 1 linear subcode consisting of the doubly-even vectors. Call this subcode ((Cb)x)o- 

For Type II codes and vectors (v, w) in those codes we have: 

wtu(v ) + wtiiw) = (mod 4) 
2wt H (v) +p(w) = (mod 4), 



October 16, 2009 



DRAFT 



11 



where p(w) is the number of order 4 coordinates in w as in Lemma 3. The first is because the 
vectors are doubly-even and the second is because they are self-orthogonal (see also Lemma 3). 

These equations imply that every vector either has doubly-even binary part with doubly-even 
many units in the quaternary part with evenly many 2s or that it has singly-even binary party 
with doubly-even many units in the quaternary part with oddly many 2s. 

Consider the vector (CP, l* 8 ). This vector is not in C since there are vectors of the second 
type in C, otherwise it would be separable by Corollary 2. Moreover (0°, l 13 ) + (CP, l' 3 ) £ C. 
Hence if we let V = {v | v £ C , (v, (CP, l")) = 0}, since C is index 2 in (C, (CP, 1?)), we 
have that V is index 2 in C. Moreover V consists precisely of those vectors as described above 
with doubly-even binary part. 

Notice that the code V x contains ((C b ) x ) . If T^x = ((C&)x)o then C x = (C b ) x and the code 
is separable. So ((C&)x)o is strictly contained in V x giving that the dimension of V x is at least 
the dimension of (C b ) x . Now V x is a binary linear code consisting of only doubly-even vectors. 
Hence, as in Corollary 2, D x is a linear, doubly-even, self-orthogonal code with dimension at 
least the dimension of a self-dual code, hence it must be a Type II code giving that a must be 
a multiple of 8. ■ 

Theorem 6: Let C be a self-dual Z 2 Z 4 -additive code of length n. Let v be any self-orthogonal 
vector that is not in C. Let C = {w | w £ C, (w, v) = 0}. Then V = (C, v) is a self-dual code 
of length n. Moreover, if v has odd weight then D is a Type code. 

Proof: Consider the additive code (C, v). The index of C in V is the same as the index of 
C in (C,v), hence \V\\C\ = \(C,\)\\C'\. Note that (C, v) x = C x n (v) x = C f) (v) ± = C and 
therefore \V\\C\ is the cardinality of the ambient space. Since V is self-orthogonal by contruction 
and it has the cardinality of a self-dual code, then it is a self-dual code of the same length as C. 

If v has odd weight then there is at least one odd weight vector in V hence is Type 0. A 

The construction of the self-dual codes in Theorem 6 is known as the neighbor construction. 
It is a direct generalization of the technique used for codes over fields and rings. Its primary 
use is that it gives a simple construction technique to produce Type codes. 

Denote by (•, -) 2 and (•, -) 4 the standard inner binary and quaternary product, respectively. 

Lemma 8: If C is a non-separable Z 2 Z 4 -additive code, then there exists two codewords (v, w) 
and (v',w') with (v,v') 2 = 1 and {w,w')i = 2. 
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Proof: If (v,v') 2 = then 2(v,v') 2 = and so (w,w') 4 = as well. If (v,v') 2 = 1 then 
2(f,f') 4 = 2 and then (u>,-u/) 4 = 2. This last case must occur. Otherwise Cx and Cy would be 
self-orthogonal and, by Theorem 3, C would be separable. A 

Corollary 6: Let C be a Z 2 Z 4 -additive self-dual code of type (a, (3; 7, 5; /t). If C is non- 
separable, then S > 1. 

Proof: By Lemma 8, there are two codewords (i>,tu), (v',w') E C C Z 2 x Zf such that 
(v,v') 2 = 1 and (tu,u> ') 4 = 2. Therefore, either u> or w' has a quaternary coordinate of order 4 
and <J > 1. ■ 
Theorem 7: Let C be a Z 2 Z 4 -additive self-dual code of type (a, (3; 7, 5; k), with a, (3 > 0. 

(i) If C is Type 0, then a > 2, /3 > 2. 

(ii) If C is Type I and separable, then a > 2, (3 > 1. 

(iii) If C is Type I and non-separable, then a > 4, (3 > 4. 

(iv) If C is Type II, then a > 8, /3 > 4. 

Proof: By Lemma 1, a = 2k. If C is Type 0, then there is a codeword G C, where 

wtn(x) is odd and hence = 2 (mod 4) by Lemma 3. Then, a > 2 and (3 > 2. 

If C = Cx x Cy C Z 2 x Z 4 is a Type I, separable code, then Cx is binary self-dual and Cy 
is quaternary self-dual. Therefore, a > 2 and /3 > 1. 

Assume C is of Type I non-separable. Since (C b ) x is self-dual and all codewords of C x are 
even weight, if a — 2 then (Cj,)x = Cx, that is not possible. Hence a must be at least 4. 
Moreover, by Lemma 3 p(y) = (mod 4), for all y G Cy. Since there is a codeword y E C Y 
with p(y) > 1 by Corollary 6, p(|/) > 4 and /3 must also be at least 4. 

If C = Cx x Cy C Z 2 x Z 4 is a Type II, separable code, it is clear that Cx and Cy have 
all weights doubly-even. Hence, a, f3 > 4. If a — 4, then Cx = {0000, 1111}, but this is not a 
self-dual code. It is not possible a = 6 because C x should be antipodal and C x would contain 
the vector l 6 which is not doubly-even. Therefore, the minimum parameters are a = 8,(3 = 4. 

If C is Type II non-separable then we have that (3 > 4. By Corollary 5, we know that a + 2(3 
is a multiple of 8. Therefore, for (3 = 4, we have a > 8. ■ 

Let a m i n , p m i n be the minimum values of a and (3 given in Theorem 7 for each case [i) to 
(iv). Note that the codes Ci,C 2 ,C 3 ,C 5 and C 6 are examples with the minimum values a min and 

vain- 
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Theorem 8: Let a mm and (3 m i n be as above. 

(i) There exist a Type or Type I code of type (a, /3; 7, <5; re) if and only if a = a min + 2a, 

a>0,p> p min . 

(ii) There exist a Type II code of type (a, (3; 7, 5; re) if and only if a = a min +Sa, (3 = f3 min +Ab, 
a,6 > . 

Proof: The necessary conditions are given by corollaries 1, 5 and Theorem 5. Moreover, 
we know that there exist a Z 2 Z 4 -additive code of type (a min , f3 min \ 7, 5; re) for each case (i) to 

(iv). 

Let C be a Type or Type I code of type (a, (3; 7, 5; re), with a = a min + 2a, a > and 
/9 > /3mm- Consider the Type I codes C and C" generated respectively by 



Q' 



1 1 



Q" 



(6) 



(7) 



Then, by Lemma 6, C x C is a Z 2 Z 4 -additive self-dual code of type (a + 2, /3; 7 + 1, 5; k + 1) 
and C x C" is a Z 2 Z 4 -additive self-dual code of type (a, f3 + 1; 7 + 1,5; re). If C is a Type 
(resp. Type I) code then both codes C x C and C x C" are Type (resp. Type I). 

If C is a Type II code of type (a, /3; 7, 6; re), with ct = a m i ra + 8a and /3 = /5 m j n + 46, 
a, 6 > 0. Consider the Type II codes C, the extended Hamming code of length 8, and C" the 
code generated by 

/! 2 2 
2 2 
1111 

By Lemma 6, C x C is a Type II code of type (a + 8, /3; 7 + 8, 5; re + 8) and C x C" is a Type II 
code of type (a, (3 + 4; 7 + 2,5 + 1; re). ■ 

Finally, we remark a special case where the binary image is also a self-dual code. 

Theorem 9: If C is a Type II code and $(C) is linear then $(C) is a binary doubly-even 
self-dual code. 

Proof: If t>,u> are binary vectors with wtniv) = wt H {w) = (mod 4) then wtniv + w) = 
wtn(v) + wtn{w) — 2(v, w) 2 - Hence if v + w e $(C) then it has doubly-even weight and hence 
(v,w) 2 is even and hence they are orthogonal. Hence the code is a self-dual code. A 



\ 



/ 
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V. Weight enumerators of Z 2 Z 4 -additive self-dual codes 

Let C be a Z 2 Z 4 - additive self-dual code of type (a, (3;^, 5; k), C = 0(C). Since the weight 
enumerator of C satisfies W c ±(x, y) = ^W c (x + y,x — y), then C is held invariant by the action 
of the matrix 

M = 

\ 1 -2 



M = 4= I ' I (8) 



The matrix M satisfies M 2 = I 2 . 

We also know that the length of C, n = a + 2/3, is even so Wc(—x, —y) = Wc(x, y) and so 
the weight enumerator is held invariant by the matrix: 

/ — 1 \ 

B = . (9) 

V - 1 / 

Theorem 10: Let C be a Z 2 Z 4 -additive self-dual code. Then, 

W c (s, y) e C[x 2 + y 2 , y(x - y)], if C is Type 0, 

Ifc^l/jGC^ + i/Vyfi 2 -!/ 2 ) 2 ], if C is Type I, (10) 

W c {x, y) e C[x 8 + Ux 4 y 4 + y s , x 4 y\x 4 - y 4 )% if C is Type II. 
Proof: If C7 is the group (M, B) then |C7| = 4 with G = {M, -M,B,I 2 }. In [14], the 

invariant theory is done for this group. It has Molien series r^rp and the weight enumerator 

of a Z 2 Z 4 -additive self-dual code belongs to C[x 2 + y 2 ,y(x — y)\. For a Type I Z 2 Z 4 -additive 

code the usual Gleason's theorem for binary singly-even codes applies, namely a Z 2 Z 4 -additive 

Type I code has a weight enumerator in C[x 2 + y 2 , x 2 y 2 (x 2 — y 2 ) 2 }- For a Type II Z 2 Z 4 -additive 

code the usual Gleason's theorem for binary doubly-even codes applies, namely a Z 2 Z 4 -additive 

Type II code has a weight enumerator in C[x 8 + lAx 4 y 4 + y 8 , x 4 y 4 (x 4 — y 4 ) 4 }. ■ 

Consider the code given in Example 1 . The vectors that have even weight are precisely 

{(00|00),(11|20),(11|02),(00|22)}. (11) 

These form a linear subcode consisting of exactly half the vectors. We shall show that this holds 
in general. 

Lemma 9: Let C be a Type code then the subcode C = {v | v G C,wt(v) = (mod 2)} 
is a linear subcode with \C\ = 2\C \. 

Proof: Let v' and w/ be binary vectors then 

wt H (v' + w') = wt H (v') + wt H {w') - 2(v', w') 2 , (12) 
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Now let v" and w" be quaternary vectors. Recall that <p(v" + w") = 4>{y") + <f>(w") + 4>{2vw) 
where vw is componentwise product. Then we have 

wt L (v" + w") = wt H ((f)(v" + w")) = wt H ((f)(v") + <t>{w") + <f>{2v"w")) 
= wt H (<p(v") + 4>{w")) + wt H {4>{2v"w")) 

-2((0K) + 0K)),0(2^V)) 2 

= wt H {4>{v")) + wt H {<t>{w")) - 2(0K), 4>{w")) 2 

+wt H (cf)(2v"w")) - 2((<f>(v") + 0K)), <P(2v"w")) 2 
= wt L (v") + wt L (w") (mod 2). 

Let v and w be vectors in C with even weight. Let v',w' be the binary parts and v",w" be 
the quaternary parts of v and w respectively. Equation 12 and the previous gives that 

wt(y + w) = wt H (v' + w') + wt L (v" + w") = 

wt H (v') + wt H (w') + wt L (v") + wt L (w") (mod 2). 

Then the sum of v and w has even weight. Then there is a unique coset of Co consisting of 
the odd weight vectors so C has index 2 in C. A 

Note that for binary self-dual codes a similar thing is done except that Co consists of doubly- 
even vectors. This notion cannot be extended here to Type I codes since the sum of two vectors 
with doubly-even weight may not have doubly-even weight. 

Lemma 10: Let C be a Type Z 2 Z 4 -additive code, then 

W Co (x, y) = \ (W c (x, -y) + W c (x, y) ) . 
Proof: Vectors have monomial representation x n ~ wt ^y wt ^ v \ where n = a + 2(3. For odd 
weight vectors x n ~ wt ( v \— y^ wt ( v ) = _ x n-wt(v)yWt(v)^ jj ence ^ monomial in Wc(x,y)) cancels 
with the monomial in W c (x, -y)). For even weight vectors x n ~ wt ^(-y) wt ^ = x n ~ wt ^y wt{v \ 
so the vectors are counted twice so dividing by 2 gives the monomial that represents each even 
vector. A 

We define the shadow of a Z 2 Z 4 -additive code C to be S — Cq. The shadow is a non-linear 
code with \S\ = \C\. Recall that M was the matrix that gave action of the Mac Williams relations. 
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Shadows of binary codes first appeared in [18] but were first specifically labeled as a code in [8]. 
The shadow has been generalized to numerous alphabets, see [17] for a complete description. 
We can compute the weight enumerator of the shadow as follows: 

W s (x,y) = Wc± (Xty) -W c (x,y) 
1 



ICol 
1 



M.W Co (x,y)-W c (x,y) 
M ■ (W c (x,y) + W c (x,-y)) -W c (x,y) 



2|C 

= ^M-W c (x,y) + ^M-Wc(x,y)-W c (x,y) 
= ±-M.W c (x,-y). 

This gives the following. 

Theorem 11: Let C be a Type Z 2 Z 4 -additive code with shadow S then 

Notice the difference with the usual binary case in that these weight enumerators are not 
necessarily possible weight enumerators for binary self-dual codes since there can be odd 
weight vectors represented and that the shadow is computed differently. Given a possible weight 
enumerator for Type codes one can compute the weight enumerator of the shadow. 

Example 6: Returning to Example 1 we can compute the weight enumerators. Namely 

W c (x,y) = x 6 + 4xV + 3xV 
W Co (x,y) = x 6 + 3xY 
W s (x,y) = 3x 4 y 2 + 4x 3 y 3 + y 6 . 



The shadow S consists of the vectors 

{(11|00), (Oljll), (10|13), (00|20), (01|33), (00|02), (H|22), (10|31)}. (13) 
All separable codes are Type I or Type II so a Type code must be non-separable. It can 

however be decomposable since the direct product of two Type codes is Type 0. 

The code C has 4 cosets in Cq. Let C ,o = C and C 1)0 = C — C ,o- Let Cq = C U C ,i U 

i.e. S = Co,i U Ci,i. We denote the cosets like this since there must be vectors s and t with 

C = (C , t) and Cq = (C, s). Then we have that dj = C + it + js. 
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It can be chosen so that s has even weight then C 0i0 and C ,i consists of even weight vectors 
and dp and Ci,i consists of odd weight vectors. Notice that s + s e C so (s + s, t) = which 
implies that (s, t) = 2 since it cannot be 0. Of course, (t, t) = since it is a vector in a self-dual 
code. Note that s + s is the sum of even vectors so by the proof of Lemma 9 it is an even vector. 
This implies that s + s e C . Moreover t + t e C which gives that the group Cq/C is isomorphic 
to the Klein-4 group. 

Let v be a vector then (v, l a 2 /3 ) = 2wt(v) (mod 4). This gives that the vector v is orthogonal 
to l a 2 fS if and only if it has even weight. Therefore we can take s to be 1 Q 2^. 

Then (l a 2 /3 , l a 2 /3 ) = 2a. Since a is even we have that (s, s) = 0. Then we have the 
orthogonality given in Table I. 

TABLE I 
Orthogonality Relations 





Co,o 


Ci,o 


Co,i 


Ci,i 
















Ci.o 








2 


2 


Cq.i 





2 





2 


Ci.i 





2 


2 






Proposition 3: Let C be a Type code then the codes C ,o u ^o,i = (C, s) and C ,o U Ci,i = 
{C, s + t) are self-dual neighbors of C that are not Type 0. 

Proof: The result follows from the orthogonality table. A 

We can now generalize the construction first described in [7] but greatly expanded in [11]. 
Theorem 12: Let C and V be Type codes in ZJ? x Z4 and Z^' x Z4 respectively. Let C a 
and V a be the a given in Table I for each code respectively. If C a = V a then the code 

(Co,o,Z>o,o) u (Co,i. p o,i) u (^1,0,^1,0) U (Ci,i,Pi,i) 
is a self-dual code in Z° +Q ' x Zf +/3 '. If C a ^ P a then the code 

(Co,o,Z>o,o) u (Co.i.^1,1) u (Ci.0,^1,0) U (Ci,i,P 0) i) 
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is a self-dual code in Z° +Q ' x Zf +/3 '. 

Proof: It is a simple computation to see that the vectors are orthogonal and that the code 
is linear. A 

VI. Conclusions 
We summarize the main results of this paper in the following table. 





Type 


Type I 


Type II 


separable/ 


non-separable 


separable 


separable 


non-separable 




or non-separable 


or non-separable 


antipodality 


non- antipodal 


antipodal 


antipodal 


W c (x,y) 


C[x 2 + y\ 


C[x 2 + y 2 , 


C[x 8 + Ux 4 y A + y s , 




y(x-y)} 


x 2 y 2 (x 2 — y 2 ) 2 ] 


a; 4 |/ 4 (x 4 — y 4 ) A ] 


separable 




a = 2 + 2a 


a = 8 + 8a 


a, j3; a, b > 




13 = 1 + 6 


/3 = 4 + 46 


non-separable 


a = 2 + 2a 


a = 4 + 2a 


a = 8 + 8a 


a, f3; a, b > 


(3 = 2 + b 


(3 = A + b 


13 = 4 + 46 
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